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Abstract. We prove an ultrametric q-difference version of the Maillet-Malgrange 
theorem, on the Gevrey nature of formal solutions of nonlinear analytic q- 
difference equations. Since deg^^ and ord, define two valuations on C{q), we 
obtain, in particular, a result on the growth of the degree in q and the or- 
der at q of formal solutions of nonlinear g-difference equations, when g is a 
parameter. We illustrate the main theorem by considering two examples: a 
g-deformation of "Painleve 11", for the nonlinear situation, and a g-difference 
equation satisfied by the colored Jones polynomials of the figure 8 knots, in 
the linear case. 

We also consider a q-analog of the Maillet-Malgrange theorem, both in the 
complex and in the ultrametric setting, under the assumption that |(;| = 1 and 
a classical diophantine condition. 



Introduction 

In 1903, E. Maillet |Mai03j proved that a formal power series solution of an 
algebraic differential equation is Gevrey. B. Malgrange |Mal89) generalized and 
made more precise Maillet 's statement in the case of an analytic nonlinear differ- 
ential equation. Finally C. Zhang |Zha98j proved a (/-difference-differential ver- 
sion of the Maillet-Malgrange theorem. In the meantime a Gevrey theory for lin- 
ear g-difference-differential equations has been largely developed; cf. for instance 
[Ram78] . [Bez92b| . |NM93j . [FJ95] . 

In this paper we prove an analogue of the Maillet-Malgrange theorem for ultra- 
metric nonlinear analytic g-difference equations, under the assumption |g| ^ 1. It 
generalizes to nonlinear g-difference equations a theorem of Bezivin and Boutabaa; 
cf. |BB92) . The proof follows |Mal89j . 

The same technique allows to prove a Maillet-Malgrange theorem for g-difference 
equations when |g| = 1, both in the complex and in the ultrametric setting, under a 
classical diophantine hypothesis: this result generalizes the main result of |Bez92a) 
and answers a question asked therein. Notice that the problem of nonlinear differ- 
ential equation in the ultrametric setting is treated in |SSaj . |SS81j . ^SSbJ . where a 
p-adic avatar of diophantine conditions on the exponents is also assumed. 

One of the reasons that makes the ultrametric statement interesting is the pos- 
sible application to the case when g is a parameter {cf. |2l below). For instance, 
when g is a parameter. Corollary [5] (c/. below) becomes: 
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Theorem 1. Suppose that we are given a nontrivial algebraic nonlinear q- difference 
equation 

F{q,x,y{x),...,y{q"x)) = 0, 

i.e. F{q, x, wq, • ■ • , Wn) € C[q, x, wo, . . . , w„] nonidentically zero, with a formal so- 
lution y{x) — J2h>oyf^^^ ^ [[x]]. Then there exist nonnegative numbers s,s' 
such that 

1 h{h-l)\ 
hmsup - Ideggyh - s ) < +oo 



and 



1 / , ,Hh-iy 

limsup - I ordqyh - s ) > -oo . 



We could give a more precise statement in which 1/s and —1/s' (with the con- 
vention 1/0 = +oo) are slopes of the Newton polygon of the linearized q-difference 
operator of F{q, x, y{x), . . . , y(q^x)) = along y{x) {cf. Theorem [6l). 

In classical literature on special functions, q is frequently a parameter. Basic 
hypergeometric equations are the most classical example in the linear case, while 
the g-analogue of Painleve equations are nonhnear examples, that has been largely 
studied in the last yearsQ This ultrametric "q-adic" approach to the study of a 
family of functional equations depending on a parameter is peculiar to (/-difference 
equations. 

Acknowledgement. I would like to thank Changgui Zhang, whose questions are at 
the origin of this paper, and Jean-Paul Bezivin for his attentive reading of the 
manuscript and his numerous interesting comments. 

1. Ultrametric ^-analog of the Maillet-Malgrange theorem for 

Let SI be a complete ultrametric valued field, equipped with the ultrametric norm 
I I, and let g G be an element of norm strictly greater that 10 

1.1. Digression on the linear case. We denote by n{x} the ring of germs of 
analytic functions at with coefficients in Q, i.e. the convergent elements of ft [[x]]. 
To the linear g-difference equation 



^y{x) = ^a^{x)y{q'x) = 0, 

i=0 

with ai{x) £ ^{x}, we can attach the Newton polygon 

(1) Nq{C) = convex envelop I U {{i, h) : h > oidx^oo-iix)} 



Of course the polygon Nq{£) has a finite number of finite sides, with rational slopes, 
plus two infinite vertical sides. We adopt the convention that the right vertical side 
has slope -|-c» and the left one has slope — oo. 

Bezivin and Boutabaa have proved the following result: 



^For some examples of formal solutions of Painleve equations cf. for instance |RGTTOT| . 
^We could have chosen the opposite convention \q\ < 1, which leads to analogous statements. 
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Theorem 2. ( |BB92j ') Let g{x) G n{x} and y{x) = Y.h>oVhX^ ^ ^ IN] &e such 
that Cy{x) — g{x). Then either y{x) £ Vt{x} or there exists a positive slope r G 
]0, +oo[ of Ng{C) such that 

/ . h{h-i) J 
h>o1 

is a convergent nonentire series. 

1.2. Statement of the main result. Consider an analytic function at of n + 2 
variable, i.e. a power series 

F{x,wa,wi, . . . ,w„) = ^ ^fc,fco,...,fc„a;''wo'' • • ■w'^" £ VL [[x,wo,wi, . . . , w„]] , 
such that 



limsup |Afc,fco,...,fc„| '°+^'=»'°' < +00 . 

Remark that we have assumed, with no loss of generality, that i^(0, . . . , 0) = 0. We 
are interested in studying formal solutions of the nonlinear analytic q-difference 
equation 

(2) F{x,<p{x),^{qx),...,<p{q''x)) = Q. 

To simplify notation for any (/3 G [[x]] we set $ = (p{qx), . . . , ip{q"x)), and 

we denote by Cg the usual g-difference operator acting on fl [[x]]: 

a, : n [[x]] n [[x]] , 

(p{x) I > ip{qx) . 

For any formal power series ip{x) G 51 [[a;]], such that (p{0) — 0, let be the 
linearized q-difference operator of F along ip: 

" r)F 

The operator being linear, we can define its Newton polygon Nq{J'^) in the 
usual way (c/. equation [l|) . We want to prove that, for a solution (p{x) of the 
positive slopes of Nq{T^) are linked to the g-Gevrey order of '.p{x): 

Definition 3. A formal power series ip{x) — J2h>o'fih^''' ^ ^ [f^^]] is a q-Gevrey 
series (of order s G if the series 

is convergent. 

We can state our main result: 

Theorem 4. Let ip{x) G xil [[x]] be a formal solution of the equation (E) and let r G 
]0, +oo] be the smallest positive slope of the Newton polygon of Tip. If -g£-{x^ <&) ^ 0, 
then ip{x) is a q-Gevrey series of order l/r^ 

As a consequence we obtain: 

Corollary 5. LetLp(x) G xVl [[x\] be a formal solution of equation (E)- If F{x,wo,wi, . 
is not identically zero, then f>{x) is a q-Gevrey series (of some nonspecified order). 



We have implicitly set 1/ + oo = 0. 
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1.3. When g is a parameter... Suppose that F{q, x, wq, . . . , Wn) G C[q, x, wq, . . . , w„], 
where g is a parameter, and that we have a formal solution (p(x) — J2h>o VhX^ S 
C{q) Up to equivalence, there are exactly two ultrametric norm over C{q) 

such that q has norm different than 1. For any /(<?) £ C[g] they are defined by 

(1) \f{q)U-^^d-''^^.f(-)- 

(2) = 

where d s]0, 1[ is a fixed real number. Of course, | \q and | \q-i extends to C(g) by 
multipHcativity. Notice that \q\q = d <1 and — d~^ > 1. 

Taking fl to be the completion of C{q) with respect to | \q (resp. | |g-i), we 
immediately see that Theorem[T]is a particular case of Corollary[5]and that Theorem 
|4] becomes: 

Theorem 6. Let 

dF 

{q,x,y{x), . . .,y{q'^x)) ^ 0. 

OWn 

If r g]0,+oo] (resp. r' G [— oo,0[^ is the smallest positive slope (resp. the largest 
negative slope) of J-^, then 

1 / hih-l)\ 
limsup — I deg^ yn — s 1 < +cxd , with s = l/r, 

and 

limsup — ordqyh — s 1 > — oo , with s — —1/r . 

h^oo h \ 2 / 

2. Examples 

2.1. Colored Jones polynomial of figure 8 knot. We consider the g-difference 
equation satisfied by the generating function of the sequence of invariants of the 
figure 8 knot called the colored Jones polynomials (c/. |Gar04[ §3]): 

n 

J{q,n) =Y.q"\q-"-';q-%{q-"+';q)k G ^9.^^'] , Vn G N . 

The series J'(x) = J2n>Q ■^il^ n)x" G C{q) [[x]] satisfies the hnear q-difference equa- 
tion 

[qaq{q^ + aq){q'> - al){l - d^)] y{x)- 

a-\l + aq)(q^ + a, {q^ 2q^) + (-^3 + ^4 _ ^5) 

Wq (-2g4 + q^) + ay) {q^ - - a,)] y{x) + 

x^ [q^{\ - aq){\ + aq){l - q^al) (g« + aq{q^ - 2g«) - ^^(-g^ + q^ - q^) + gV^ + gV^) ' 
x^ - aq){\ + - gV^)] y{x) = . 



^The results that follows are actually true when we replace C by any field. 
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The finite slopes of the Newton polygon are: —1/2, 0, 1/2. It is clear looking at 
the leading term of J{q, n) that J{x) cannot be a converging series for the norms 
I \q and I \q-i. Therefore it follows from Bezivin and Boutabaa theorem that 



^0 n 



limsup — deg J{q, n) — 2 



n{n — 1) 



< +00 



and 



If,, , n{n - 1)" 
lim sup — ordn J((7, n) + 2 ) > — cxo . 

n-^o n \ 2 



Notice that modulo th e AJ conje cture (c/. |Gar04l §1.4]), those slopes are the same 
as the ones defined in [CCG+M] . 



2.2. A g-deformation of the second Painleve equation. Let us consider the 
nonlinear g-difference equation associated to the analytic funtion at (0, 1, 1, 1)0 

F{x,w^i,Wo,wi) = {wq + x){woWi - l)(wow_i - 1) ~ qx'^Wo , 

namely 

(3) {y{x) + x)(y{x)y{qx) - l)(y{x)y{q~^x) - 1) - qx^y{x) = . 

It is a g-deformation of P//. Let ip{x) e €((7) [[x]], with i^(0) = 1, be a formal 
solution of equation ^ . Then 

{ip{x) + x) {ip{x)(p{qx) - l)(p{x) 

{(p{x)(p{qx) - l){(p{x)(p{q-'^x) - l) + {(p{x) + x)(p{qx){(p{x)(p{q-'^x) - l) 
+ [ip{x) + x) [(p{x)(p{qx) - l)(p{q^^x) - qx^ 

+ {(p{x) + x)(p{x){^p{x)(p{q^^x) ~ 1) 

A formal solution of equation ([3]) is give by 

i<^i{0; -q;q,-q^x) q 

fix) = — ;^-77^ ^ = 1 H ^ 

i^iiO; -q;q,-qx) 1 + q 

where i$i(0; -~q;q,x) is a basic hypergeometric series: 

h{h-l) 



i$i(0; -q; q, -qx) X! TT 



/i>0 



i-q;q)h{q;q)h 



and 



(a;?),. -(l-a)(l-ag)...(l-ag''-i). 

A direct and straightforward calculation shows that the Newton polygon of is 
regular singular, meaning that it has only one finite horizontal slope of length 2, 



^This example is studied in |KMN+05[ §3.5] and [RGTTOll Eq.(2.55)], where many other examples 
can be found. 
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plus the two vertical sides. Therefore Theorem [4] implies that the solution (p{x) = 

1 + J2h>i fhx''' considered above verifies: 

Hmsup — deg^ (ph < +oo and limsup —oidqiph > —oo . 

h — >oo " h — >OQ 

In other words, the solution ip{x) G C{q) [[x]] is convergent for both the norm | \q 
and the norm | j^-i . 

We could have also remarked that i$i(0; — q; g, x) is a solution of the linear 
equation 

'^q^i'^q - 1)(C^9 + l)y(a^) + (l^Xy{x) = , 

whose Newton polygon has only a horizontal finite slope. This means that i"I>i(0; —q\ q, x) 
is convergent for both | \q and | \q~i, and hence that (p{x) is also convergent. 

3. Proofs 

3.1. Proof of Theorem[4l, The proof follows |Mal89) . It relies on the ultrametric 
implicit function theorem; cf. |A'C69j . |SerQ6) . |SS81) . 

We set ip{x) — J2h>i VhX^ ■ For any fc £ N, let 

1. ifk{x) = Y.l=a'fhx''; 

2. ipix) be a formal power series such that (p{x) — (pk{x) + x''ip{x); 

3. ^{x) = {■4>{x),^{qx), . . ..Tpiq^x)) and ^k{x) = {ipk{x), ipk{qx), . . .,ipk{q^x)). 

Let W = [wa, ■ ■ ■ ,Wn), Z = (zq, . . . , 2:„). By taking the Taylor expansion of 
F[x, W + Z) at W we obtain: 

n n 

F{x,W + Z) = F{x,W) +Y.Q-.^''^^>^+ J2 H^,Jix,W,Z)z,ZJ, 

1=0 i,j=0 

where H{x, W, Z) is an analytic function of 2n + 3 variables in a neighborhood of 
zero. Hence we can write: 

" dF 

O^F{x,<^) = F(a;,$fe(x))+x'=^— 

(4) 

»,i=o 

To finish the proof we have to distinguish two cases: r < +oo and r = +oo. 

Case 1. r < +0O. We are going to choose A: > sup(A:i, A:2 + ^ + 1), where /ci, A:2, ^ are 
constructed as follows {cf. figure below). First of all let {n',l) £ be the point of 
Nq{J-ip) which verifies the two properties: 

1. Hs the smallest real number such that (j, I) E Nq{!F^) for some j S R; 

2. n' is the greatest real number such that (n', I) g Nq{T^). 

Let us consider the polynomial 



i=0 



1 

— — x,$ 

X' OWi 



a;=0 



We chose fci to be a positive integer such that for any k > ki, the polynomial C{T) 
does not vanishes at g*^, and fc2 > r{n — n'). Notice that for any k > k2 + I, the 
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smallest positive slope of Nq{T^^) is equal to r and the point (n', I) is the "lowest" 
point of Nq{T^p^) with greater abscissae. 




Remark that for any k > sup(fci, fc2 + ^ + 1) we have 
dF 



ord:r=oX! ^(^' - ord:,=oV'(a;) + ^ inf ^^ord^=o^(a;, $fc) >l + l. 



Therefore we can write the linear part of equation (0]) in the form 

1 " dF ~ 

where C{x,(Tq) is an analytic functional. Moreover we deduce from equation (0]) 
that 

OTda:=oF{x, $fc) > fc + Z + 1 , 

SO that there exists an analytic function M{x,wq, . . . ,Wn) such that equation (0]) 
divided by x'"'"'^ becomes 

(5) C{q^(^q)'>P + xC{x, aq)i: + xM{x, a;'=*) = . 

Since C{q^aq) is a linear operator with constant coefficients and C{q^) ^ for 
any h > k, equation ^ admits one unique formal solution £ xil [[x]], whose 
coefficients can be constructed recursively. 

In order to conclude, we have to estimate the Gevrey order of ^p{x). Let us 
consider the following Banach f2-vector space: 



, h(h-l) 



h>l 

equipped with the norm 



h>l 



h>l 



= SUp|</J,i||(j|' 
h>l 



Since for any positive rational number s and any pair of positive integers k,h we 
have 

k(k-l) k(k-l) (k-\-h)(k + h-l) 

the analytic functional 

A{X, ^) = C{q^(Jq)i} + \xZ{\x, aq)ip + XxM{Xx, A'^x'^^') 
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is defined over O x TLs,n''- 

A{\ip) ■.nxHs,n >ns,0: 



and verifies 



BA 

AiO, 0) = and —(0, 0) = Cig'^a,) . 



Since C{q^aq) is invertible, the implicit function theorem implies that for any A in 
a neighborhood of there exists i/'a such that A{\, V'a) = 0. The formal solution -ip 
of equation |[5]) being unique, we must have '4>x{x) = '4'{\x) for any A closed to 0, 
which ends the proof. 

Case 2. r = +oo. We chose the point {n' ,1) as in the previous case: since there 
are no finite positive slopes, we have n' = n. We can define the polynomial C{T) in 
the same way as before. So we choose /ci e N such that C{q^) ^ for any k > ki 
and fc2 G N such that 

inf orda;=o f -^(x,$fe) ) > I 

i=0,...,n \dWi ) 

for any fc > fc2. We deduce that orda;=o^(a^j 'i'fc) > fc + ? + 1 and hence we are 
reduced, by dividing equation |[4]) by x'"'"'^', to consider the functional 

L{q^Oq) + Aa;M(Ax, A'^a;'^*) = . 

The same argument as above also allows us to conclude the proof in this case. 

3.2. Proof of Corollary [Sl Following }Mal89) . we are going to show by induction 
on n that Theorem |4] implies Corollary [5l Notice that for n = we are in the 
classical case of Puiseux development of a solution of an algebraic equation (c/. 
|Mal89j l. So let us suppose n > 1. 

If there exists a positive integer fc such that 

(6) + 

we conclude by applying Theorem |4] to the ^-difference equation 

where k is the smallest positive integer verifying equation |[6]). 

We now suppose that for any positive integer fc we have ^:^{x, = 0. By taking 

the Taylor expansion of i^(a;, wq, • ■ ■ , Wn), we can verify that F{x, (p{x), . . . , ip{q"~^x), tp{x)) 
for any ^{x) £ xil [[x]]. In particular, there exists A £ such that F{x, wq, . . . , Wn-i,Xx) 
is not identically zero and F{x, (p{x), . . . , (p{q^~^x), Xx) = 0. So we are reduced to 
the case "n — 1". 

4. Complex g-ANALOC of the Maillet-Malgrange theorem for |g| = 1 

Let ft be either the ultrametric field defined in iHor the complex field C. We 
choose q &n such that Ig] = 1 and q is not a root of unity. 
To the linear g-difference equation 

n 

^y{x) = ^a^{x)y{q'x) = 0, 

i=0 
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with ai{x) ■^'^^ + • • ■ G ^{3:}, we can attach a polynomial 

n 

Q£(T)-(T-l)^a,,,,r. 

i=0 

We recall the result: 

Theorem 7. (d. |Bez92bl Thm. 6.1] and |BB92l Thm. 6.1]; Let (p{x) e Q [[x]] be 

a formal solution of Cy{x) = 0. We suppose that 

{Ti.) There exist two constants ci,C2 > 0, such that for any root u 
of Qc{T) and any n » the following inequality is satisfied: 
-u\ > ci7i-=i. 
Then ip{x) is convergent. 

In the nonlinear case we have the following result that generalizes |Bez92at §1]: 
Theorem 8. Let ip{x) £ xft [[x]] be a formal solution of the q-difference equation 
(7) Fix,^{x),ip{qx),...,ip{q"x)) = 0, 

analytic at zero. We make the following assumptions: 
(1) 

(2) the polynomial Qr^, associated to the linear operator T^p verifies the hypoth- 
esis (H). 
Then ip{x) is convergent. 

Remark 9. Notice that the second hypothesis is always verified in the following 

cases: 

• if = C and q and the coefficients of Q are algebraic numbers (c/. |Bez92a| 
2.2]), 

• if f2 is an extension of a number field K equipped with a p-adic valuation, 
and q and the roots of Q{T) are in K (in this case it is a consequence of 
Baker's theorem; cf. for instance |DV02t §8.3]) 

Proof of Theorem[M The first part of the proof of Theorem[4]is completely formal. 
So once again we are reduced to consider equation |[5|) 

C{q^(jq)i}} + xL{x, aq)i) + xM{x, x''*) = . 

The key-point is the choice of A: >> 1, so that the Newton polygon of the q- 
difference operator £{q'^aq) + xC{x,aq) coincides with the Newton polygon of J^^, 
up to a vertical shift. 

Let 7i(0, r) be the Banach algebra of analytic functions converging over the closed 
disk 13(0, r+) of center and radius r > 0, for r small enough, equipped with the 
norm 



J2 



n>0 



= sup|a„|r . 

n>0 

It follows J^rom |Bez92b[ Thm. 6.1] and |BB92[ Thm. 6.10 that the operator 
C{q''(jq) + xC{Xx, Uq) acts on X 7^(0, r) and hence 

A{\ i;):nx H{0, r) — > H(0, r) . 



^Notice that |BB92l Thm. 6.1] is formulated only for g-difference equations with polynomial 
coefRcients, but the same proof as [Bez92bl Thm. 6.1] works in the analytic case. 
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The implicit function theorem also allows us to conclude this case. 



□ 
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